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Abstract. In (T|, systems of weakening of intuitionistic negation logic called Z n 
and CZ n were developed in the spirit of da Costa's approach(c.f. J2j) by preserv- 
ing, differently from da Costa, its fundamental properties: antitonicity, inversion 
and additivity for distributive lattices. However, according to (3), those systems 
turned out to be not paraconsistent but extensions of intuitionistic logic. Taking 
into account of this result, we shall here make some observations on the modified 
systems of Z n and CZ n , that are paraconsistent as well. 
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1 Introduction 

The big challenge for paraconsistent logics is to avoid allowing contradictory theories 
to explode and derive anything else and still to reserve a respectable logic, that is, a 
logic capable of drawing reasonable conclusions from contradictory theories. 
There are different approaches to paraconsistent logics: The first is the non construc- 
tive approach, based on abstract logic (as LFI |4]), where logic connectives and their 
particular semantics are not considered. The second is the constructive approach and is 
divided in two parts: axiomatic proof theoretic (cases of da Costa |2) and I5I6I7I ), and 
many-valued (case [8|) model theoretic based on truth-functional valuations (that is, 
it satisfies the truth-compositionality principle). The best case is when we obtain both 
proof and model theoretic definition which are mutually sound and complete. 
One of the main founders with Stanislav Jaskowski (9), da Costa, built his propositional 
paraconsistent system C w in ]2) by weakening the logic negation operator -i, in order 
to avoid the explosive inconsistency 041 101 of the classic propositional logic, where the 
ex falso quodlibet proof rule A ' ^ A is valid. In fact, in order to avoid this classic logic 
rule, he changed the semantics for the negation operator, so that: 

- NdCl: in these calculi the principle of non-contradiction, in the form ^(A A ~<A), 
should not be a generally valid schema, but if it does hold for formula A, it is a 
well-behaved formula, and is denoted by A°\ 

- NdC2: from two contradictory formulae, A and -*A, it would not in general be pos- 
sible to deduce an arbitrary formula B. That is it does not hold the falso quodlibet 
proof rule A ' ^ A ; 

- NdC3: it should be simple to extend these calculi to corresponding predicate calculi 
(with or without equality); 



- NdC4: they should contain most parts of the schemata and rules of classical prepo- 
sitional calculus which do not infere with the first conditions 



In fact Da Costa's paraconsistent propositional logic is made up of the unique Modus 
Ponens inferential rule (MP), A,A^>B h B, and two axiom subsets. But before 
stating them we need the following definition as it is done in da Costa's systems(c.f. fl2j 
p. 500]), which uses three binary connectives, A for conjunction, V for disjunction and 
=>• for implication: 

Definition 1. Let A be a formula and 1 < n < lj. Then, we define A° , A" , A (n> as 
follows: 

A° = def -(A A -A), A" =def A^~c ', and A<"> = def A 1 A A 2 A • • • A A". 

The first one is for the positive propositional logic (without negation), composed by the 
following eight axioms, borrowed from the classic propositional logic of the Kleene L4 
system, and also from the more general propositional intuitionistic system (these two 
systems differ only regarding axioms with the negation operator), 
(IPC+) Positive Logic Axioms: 

(1) A^ (B=> A) 

(2) (A => B) => ((A C)) ^(A^ C)) 

(3) A^ (5=> (A A B)) 

(4) (A A B) => A 

(5) (A A B) => B 

(6) A => ( A V B) 

(7) B^(iVB) 

(8) {A C) {{B => C) =► ((A V B) C)) 

and change the original axioms for negation of the classic propositional logic, by defin- 
ing semantics of negation by the following subset of axioms: 
(NLA) Logic Axioms for Negation: 

(9) A\J^A 

(10) -1— 1A =^ A 

(11) BW => ((A B) =$> ((A =>■ ->B) => ->A)) (Reductio relativization axiom) 

(12) (AM A BM) ((A A A {A V B)M a (A => B)M) 
□ 

It is easy to see that the axiom (11) relativizes the classic reductio axiom (A => B) 
((A => -iB) =>- ->A) (which is equivalent to the contraposition axiom (A => -*B) =>■ 
(B =>• -1 A) and the trivialization axiom -*(A A) => B), only for propositions B such 
that is valid, and in this way avoids the validity of the classic ex falso quodlibet 
proof rule. It provides a qualified form of reductio, helping to prevent general validity of 
B^ n ' in the paraconsistent logic C n . The axiom (12) regulates only the propagation of 
n-consistency. It is easy to verify that n-consistency also propagates through negation, 
that is, A( n > =>■ W is provable in C n . So that for any fixed n (from to u) we 
obtain a particular da Costa paraconsistent logic C„. 

One may regard as a kind of syntactic limit ifTTl of the calculi in the hierarchy. 
Each C n is strictly weaker than any of its predecessors, i.e., denoting by Th(S) the set 
of theorems of calculus S, we have: 
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Th(CPL) D Th(d) D ... D Th{C n ) D ... D Th(C a ). 

Thus we are fundamentally interested in the C\ system which is a paraconsistent logic 
closer to the CPL (Classic prepositional logic), that is, C\ is the paraconsistent logic of 
da Costa's hierarchy obtained by minimal change of CPL. 

It is well known that the classic propositional logic based on the classic 2-valued com- 
plete distributive lattice (2, <) with the set 2 = {0, 1} of truth values, has a truth- 
compositional model theoretic semantics. For this da Costa calculi is not given any 
truth-compositional model theoretic semantics instead. 

The non-truth-functional bivaluations (mappings from the set of well-formed formu- 
lae of C n into the set 2) used in 1121131 induce the decision procedure for C n known 
as quasi-matrices instead. In this method, a negated formulae within truth-tables must 
branch: if A takes the value then -*A takes the value 1 (as usual), but if A takes the 
value 1 then —*A can take either the value or the value 1 ; both possibilities must be 
considered, as well as the other axioms governing the bivaluations. 
Consequently, the da Costa system still needs a kind of (relative) compositional model- 
theoretic semantics. Based on these observations, in 0] are explained some weak prop- 
erties of Da Costa weakening for a negation operator, and was shown that it is not 
antitonic, differently from the negations in the classic and intuitionistic propositional 
logics (that have the truth-compositional model theoretic semantics). The axioms for 
negation in CPL are as follows: 
(NCLA) Classic Axioms for Negation: 
(9) AV^A 

(10c) (A => B) => ((A => ->B) => -iA) 
(11c) A =>■ (-iA => B) 
(12c) => A, A => 1 

while for the intuitionistic logic we eliminate the axiom (9). 

The negation in the classic and intuitionistic logics are not paraconsistent (see for exam- 
ple Proposition 30, pp 118, in |8j), so that Majkic's idea in |Q was to make a weakening 
of the intuitionistic negation by considering only its general antitonic property: in fact 
the formula (A => B) =>• (-<B => ->A) is a thesis in both classic and intuitionistic 
logics. Consequently, his idea was to make da Costa weakening of the intuitionistic 
negation (TJ, that is, to define the system Z n for each n by adding the following axioms 
to the system IPC + : 

(11) B (n) =>■ ((A ((A => -<B) => ->A)) 

(12) (A (n) A B (n) ) => ((A A B) (n) A L4 V B) {n) A (A => B) (n) ) 
(9b) (A B) => (-iB => -iA) 

(10b) 1 ^ -.0, -.1 =>• 

(lib) A=>1,Q=>A 

(12b) (->A A ->B) => ->(A V B) 

Finally, the hierarchy CZ n is obtained by adding the following axiom: 
(13b) n(iAB)^(nAv-B) 

The result provided in [3] is that in the above formulation of the system Z„, axioms 
(11), (12) and (12b) are redundant in the sense that those formulas can be derived 
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from the other axioms (9b), (10b) and (lib) in addition to IPC + . Obviously, the for- 
mulation of CZ„ is given by adding the axiom (13b). As a result, systems Z„ and 
CZ„ do not form a hierarchy but are single systems. It is also proved that formulas 
'(A => (A A -iA)) =>■ ->A' and 'A => {->A £?)' can be proved in Z„ which shows 
that Z„ and CZ„ are extensions of intuitionistic propositional calculus and therefore not 
paraconsistent. 

In fact, the introduction of the axiom -il =>■ in the system Z n is not necessary for 
the all obtained results in (1 ): this formula was responsible for the fact that Z„ is not 
paraconsistent. 

In what follows we will present the properties of this modified system, by eliminating 
this formulae from the system Z n . 

2 Paraconsistent weakening of negation 

In what follows we consider modified systems of Z n and CZ n which can be obtained 
by eliminating the formula '-il =4> 0' of axiom (10b) from the systems Z n and CZ n . 
Notice that this axiom is not necessary in order to have additive modal negation op- 
erator that can be modeled by Birkhoff's polarity as required in (TJ. We shall refer to 
these systems as mZ n and mCZ n respectively and also refer to the modified axiom as 



Thus, all results obtained in [T| are preserved for this logic: what we need is only to 
eliminate the sequent — il I — from (5a) in Definition 7 (Gentzen-like system) in |[T) as 
well. 

Consequently, these modified systems mZ n and mCZ„ have the Kripke possible world 
semantics for these two paraconsistent logics (defined by Definition 6 in [1]), and based 
on it, the many-valued semantics based on functional hereditary distributive lattice of al- 
gebraic truth-values. Finally, this many-valued (and Kripke) semantics, based on model- 
theoretic entailment, is adequate, that is, sound and complete w.r.t. the proof-theoretic 
da Costa axiomatic systems of these two paraconsistent logics mZ n and mCZ n . 
We now prove some another results on mZ n and mCZ n : 

Proposition 1 Following formulas are derivable in mZ n ( we denote by A = B the 
formulae (A => B) A (B => A)): 



This is obvious since mZ n contains IPC + . 

Theorem 1 Systems mZ n and mCZ n are paraconsistent. 

Proof: Just interpret the negation as a function always giving truth value 1 whereas other 
connectives interpreted in a standard way done in two valued for classical propositional 



(10b)'. 



((A B) A (A => C)) ^{A^(BA C)) 
(A^>{B^> C)) ^(B^>{A^ C)) 
{A^B)^ {{B ^C)^{A^ C)) 
{A^{B^ C)) = ((A AB)^C) 



(TO) 
(Tl) 
(T2) 
(T3) 
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calculus. 

□ 

It should be noted that even though we have the above theorem, the following formula 
(A A -i A) => ->B is still derivable, as we can show by the following lemma: 

Lemma 1. The following formulae are derivable in mZ n : 

(A A ->A) => ->B NEFQ 

-i-i(A A I?) =>• (-1-1A A -1-1B) (V) 
^((A * B) n ) V n(5»)) (*) 

where * £ {=>, A, V}. 

Proof: Let us derive NEFQ: 

1 A^(B^A) [(1)] 

2 (B => A) {->A => -i-B) [(9b)] 

3 A (-.A => -.£) [1,2,0] 

4 (A A -u4) = » [3, 4T3), (MP)] 
Notice that ( |NEFQ[ i is not desirable for some paraconsistent 

Let us derive <s? now. We will only prove the following, since the case in which -i—iA is 
replaced by -i—iB can be proved analogously: 

— i— AB)4 -i-ivl 

This can be proved easily by making use of axioms (3) and (9b). 
Let us derive X now. The proof runs as follows: 

1 ~>((A * B) n ) = ->->((A * B)"^ 1 A ->(A * £?)" _1 ) [Definition of A n ] 

2 — i — 1((_^4 * B) 11 ^ 1 A -i(A * B) 11 ' 1 ) (->->(A * B) 1 ^ 1 A — > — i — >(^4 * B)"" 1 ) [Q] 

3 * B)" _1 A — > — i — >(^4 * B) n_1 ) =>■ ->(A n ) [( [NEFQD ] 

4 ->(-4 n ) =*> h(A n ) V -<(B n )) [(6)] 

5 -i((A * B) n ) => (-i(A n ) V -i(B")) [1,2, 3,4, dT2j, (MP)] 
This completes the proof. 

□ 

Let us show now that the axioms (11) and (12) are redundant in the System mZ n . 

Theorem 2 The axioms (11) and (12) are redundant in mZ n in the sense that they can 
be proved by another axioms. 

Proof: The redundance of the axiom (11) can be proved as follows: 

1 (A (£? A ->B)) =>■ (-i(B A -<B) => ->A) [(9b)] 

2 -i(B A -iB) => ((A => (£? A ->B)) => ->A) [1, (ED, (MP)] 

3 B {n) => B 1 [Definition of 5 (n) ] 

4 B (a) => ->(B A -<B) [Definition of B 1 ] 

5 B (n) ((A =s> (B A ->B)) ->A) [2, 4, (E3, (MP)] 
Let us prove the redundance of the axiom (12). It would be sufficient to prove the 
following in order to prove the desired result: 

(A (a) A B (n) ) => (A * B) n (0) 
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Indeed, if we have ([^J at hand then we can prove 

(#AB (n) ) => (A * B) m 
for any 1 < m < n and combining all these cases, we obtain 

(A (n) A B (n) ) => (A * B) (n > 

which is axiom (12). So, we now prove §§§ which runs as follows: 

1 (A^AB®) =► (((A* B)"^ 1 A~>(A* B)"^ 1 ) H^™" 1 ) V^B"- 1 )) [©] 

2 (A (n) A B«>) =► (((A * B)"- 1 A -i(j4 * B)"- 1 ) =► ((A"- 1 A V 
(B"- 1 A -i(-B™~ 1 )))) 

[1, Definitioiffl 

3 (((A*B) n - 1 A^(A*B) n - 1 ) => ((A"- 1 A-(A"- 1 ))V(B' l - 1 A-(B"- 1 )))) =► 
(-((A"" 1 A V (5"" 1 A => * B)"" 1 A ->(A * B)"" 1 )) 
[(9b)] 

4 (A (n) A B (n) ) => (-((A"- 1 A -(A"- 1 )) V (B™- 1 A -i(_B™ -1 ))) => * 
B)" -1 A * B)™- 1 )) 

[2, 3, O, (MP)] 

5 HA"" 1 A -i(A n ~ 1 )) A ^(B"- 1 A ->(B n ~ 1 ))) => -^((A n - 1 A -(A"" 1 )) V 
(B"- 1 A -(B"" 1 ))) [(12b)] 

6 (A (n) A B (n) ) => ((A" A B") =>■ (A* B)") [4, (TTJi, 5, JH, DefinitionT] (MP)] 

7 (A (n) A B (n) ) (A" A B") [DefinitionT] 

8 (A (a) A B (n) ) (A * B) n [6, 7, (2), (MP)] 
This completes the proof. 

□ 

After all, we now know that systems mZ n do not form a hierarchy but are equivalent to 
a single system which consists of IPC + together with axioms (9b), (10b)', (lib), (12b) 
and mCZ n can be formulated by adding (13b) to these formulas. Note also that we 
didn't make any use of axioms (10b)' and (1 lb) in proving Theorem|2] 

Although it is not directly connected to the story of mZ n and mCZ n , it should be 
noted that propagation axiom for negation, i.e. the following formula can be derived in 
an analogous manner: 

A (n) => (^4) (n) 

Therefore, propagation axioms can be fully proved in systems mZ n and mCZ n . 

3 Semantics of negation based on Bikhoff 's polarity 

In UJ (Proposition 3) was demonstrated that the positive fragment of these two systems 
corresponds to the distributive lattice (X, <) (positive fragment of the Hey ting alge- 
bra), where the logic implication corresponds to the relative pseudocomplement, 0, 1 
are bottom and top elements in X respectively. 

Now we may introduce a hierarchy of negation operators ]S] for many-valued logics 
based on complete lattices of truth values (X, <), w.r.t their homomorphic properties: 
the negation with the lowest requirements (antitonic) denominated "general" negation 
can be defined in any complete lattice (see example in UJ): 
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Definition 2. Hierarchy of Negation operators: Let (X, <, A, V) be a com- 
plete lattice. Then we define the following hierarchy of negation operators on it: 

1. A general negation is a monotone mapping between posets ( < OP is inverse of<), 

- : {X, <) -)■ [X, <) OP , such that {1} C {y = -n X | x e X}. 

2. A split negation is a general negation extended into join-semilattice homomor- 
phism, 

- : (X,<,V,0) -> (X,<,V,0) OP with (X,<,V,0) OP = {X, < OP V OP OP ), 
V OP = A, OP = 1. 

3. A constructive negation is a general negation extended into full lattice homo- 
morphism, : (X, <, A, V) -> (X, <, A, V) OP , 

with {X, <, A, V) OP = (X, < OP A OP V OP ), and A OP = V. 

4. A De Morgan negation is a constructive negation when the lattice homomorphism 
is an involution ( -i—ix = x). 

The names given to these different kinds of negations follow from the fact that a split 
negation introduces the second right adjoint negation, that a constructive negation satis- 
fies the constructive requirement (as in Heyting algebras) — i — iac > x, while De Morgan 
negation satisfies well known De Morgan laws: 

Lemma 2. NEGATION PROPERTIES,): Let (X, <) be a complete lattice. Then the 
following properties for negation operators hold: for any x, y G X, 

1. for general negation: ->(x V y) < ->x A -y, —<(x A y) > ~^x V ->y, 
with -.0 = 1. 

2. for split negation: ->(x V y) = -<x A ->y, ->(x A y) > -<x V ->y. It is an additive 
modal operator with right adjoint (multiplicative) negation ^: (X, <) OP —5- (X, <), 
and Galois connection ->x < OP y iff x <^ y, such that x <~ —>x and x < -> ~ x. 

3. for constructive negation: ->(x V y) = ->x A -iy, ->(x A y) = —\x V -iy. It is a 
selfadjoint operator, -i =~, with x < -i-ix satisfying proto De Morgan inequalities 
-i(->x V ->y) > x A y and — 1(— ia; A ->y) > x V y. 

4. forDe Morgan negation ( -<—ix = x): it satisfies also De Morgan laws ->(-ixV _ 'j/) = 
x A y a«c/ — >(— >a; A ->y) = x V y, and is contrapositive, i.e., x < y iff ->x > ->y. 

Proof can be found in (8). 

Remark: We can see (as demonstrated in [ 1 1 that the system mZ n without axiom (12b) 
corresponds to a particular case of general negation, that the whole system mZ n corre- 
sponds to a particular case of split negation, while the system mCZ n corresponds to a 
particular case of constructive negation. 

The Galois connections can be obtained from any binary relation based on a set W lfl4l 
(Birkhoff polarity) in a canonical way: 

If (W, TV) is a set with a particular relation based on a set W, 1Z C W x W, with 
mappings A : V(W) -> ^(W) OP ,g : ^(W) OP -> P(W), such that for subsets 

c/, y g p(w), 

XU = {w e W I Vu e C/.((it,w) e ft)} , = {w e W \ Vu e V.((w,v) e K)}, 

where (V(W), C) is the powerset poset complete distributive lattice with bottom ele- 
ment empty set and top element W, and V(W) OP its dual (with C OP inverse of C), 
then we have the induced Galois connection A H p, i.e., At/ C OP V" iff Z7 C pV . 
It is easy to verify that A and p are two antitonic set-based operators which invert empty 
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set into W, thus can be used as set-based negation operators. The negation as modal 
operator has a long history |[T5l . 

We denote by SH the class of such binary incompatibility relations RCWxW which 
are also hereditary, that is 

if (u,w) € 1Z and (u,w) ^ (u',w') then (u',w') e 1Z, 
where (u,w) ^ (u',w') iff u<u' and w; < k/. 

Analogously to demonstration given in JT], it is easy to see that, for any given hered- 
itary incompatibility relation 1Z, the additive algebraic operator A can be used as the 
split negation for mZ n (or constructive negation, when A is selfadjoint, i.e., A = p, for 

mCZ n ). 

Corollary 1 Each split negation (modal negation), based on the hereditary incompat- 
ible relation of Birkhoff polarity, satisfies the Da Costa weakening axioms (11) and 
(12). 

Proof: for the Birkhoff polarity we have that for any U, V C W holds the following 
additivity property, 

X(U [J V) = XU U° P XV = XUf) XV, with A0 = OP = W. 

It is well known that Heyting algebra operators ar closed for hereditary subsets, so that 
A applied to a hereditary subset U has to result in a hereditary subset X(U) as well, and 
the Lemma 2 in [ 1 j demonstrates that it is satisfied if the relation 1Z is hereditary. 
It is enough now to prove that in mZ n the following formulae are valid (the logic 
negation operator -i corresponds to the algebraic operator A): 
-i(A V B) = (-u4 A -lB), and ^0 = 1. 

Indeed, we can derive this as follows: Indeed, we can derive this as follows: 



1 


(1 => -0) => ((-0 =*> 1) ((0 =j 


- -1) A (-1 


0))) [(3)] 


2 


(-.0 => 1) => ((0 =>■ -.1) A (-1 => 


0)) 


[1, (10b),(MP)] 


3 


(0 => -.1) A (-1 => 0) 




[2, (lib), (MP)] 


4 


-0 = 1 




[3, by def. of =], 


and, 






1 


(A =>■ (A V B)) => HA VB)^> 




[(%)] 


2 


(B => (A V B)) =>■ (-.(A V B) => 


-iB) 


[(9b)] 


3 


V B) => -u4 




[1,(6),(MP)] 


4 


n(4vB) -iB 




[2,(7),(MP)] 


5 


(-■(.A VB) => -u4) A V B) 


-nB) 


[3,4, (3),(MP)] 


6 


((-.(A VB)=> -u4) A (->(A V B) 




(-.(A V B) (-.A A -.£)) [ 


(HQ)] 








7 


-i(v4 V B) => (-u4 A ->B) 




[5, 6, (MP)] 


8 


-i(A V B) = (nAAnB) 




[7, (12b), by def. of =] 



This completes the proof. 

□ 

This property holds for the constructive negation as well, thus for the systems mCZ n . 
Thus, for these two paraconsistent systems we can define the Kripke semantics in the 
similar way as for the intuitionistic logic. 
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4 Conclusion 



In this paper we have slightly modified a weakening of negation originally presented in 
the system Z n (T) in order to obtain a paraconsistent logic, by eliminating the axiom 
-■1 => 0. This modified system mZ n has a split negation. 

Moreover if we preserve also the multiplicative property for this weak split negation we 
obtain the modified system mCZ n with a constructive paraconsistent negation which 
satisfies also the contraposition law for negation. 

Both systems have the negation that is different from the (nonparaconsistent) intu- 
itionistic negation (its algebraic counterpart is different from the pseudocomplement 
of Heyting algebras). In both of them the the formula NEFQ is still derivable, but it 
does not hold the falso quodlibet proof rule. Thus, they satisfy all da Costa conditions 
(fromNdCl to NdC4). 

The Kripke-style semantics for these two paraconsistent negations are defined as modal 
negations: they are a conservative extension of the positive fragment of Kripke seman- 
tics for intuitionistic propositional logic 0], where only the satisfaction for negation 
operator is changed by adopting an incompatibility accessibility relation for this modal 
operator which comes from Birkhoff polarity theory based on a Galois connection for 
negation operator. 

If we denote by Z~ the system obtained from mZ n by eliminating the axiom (12b) 
(thus with the general negation in Definition^ that is only antitonic), then the da Costa 
axiom (12) can not be derived from the another axioms (but the axiom (1 1) is still deriv- 
able from the antitonic property of the negation). But in such a case, when we really 
need the da Costa axiom (12), we are not able to define a Kripke-style semantics for this 
negation operator, based on the Birkhoff polarity. Consequently, this case needs more 
future investigations. 
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Japan) for his useful comments and investigations of the properties of these modified 
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